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Abstract 

We classify all cross-sections of Green's relations L and TZ in the 
Brauer semigroup. The regular behavior of such cross-sections starts 
from n = 7. We show that in the regular case there are essentially 
two different cross-sections and all others are 5„-conjugated to one of 
these two. We also classify all cross-sections up to isomorphism. 

1 Introduction 

Let Shea, semigroup, and p be an equivalence relation on 5*. A subsemigroup, 
T G S, is called a cross-section with respect to p provided that T contains 
exactly one element from every equivalence class. Certainly the most natural 
equivalence relations on a semigroup are congruences and Green's relations 
and so finding descriptions of the cross-sections on these relations is a natural 
problem to consider. 

In what follows we will call the cross-sections with respect to Green's 
relations C (Jl, H, V, J') the C (7^-, H-, V-, J'-) cross-sections, respec- 
tively. During the last decade the cross-sections of Green's relations for some 
classical semigroups were studied by different authors. In particular, for 
the symmetric inverse semigroup XiS„ all ?i-cross-sections were classified in 
|CRj and all C and 7^-cross-sections were classified in |GMj . For the infi- 
nite symmetric inverse semigroup TSx all C and 7?.-cross-sections were 
classified in |Pe2j . and for the full transformation semigroup 7^ all Ti.- and 
7?.-cross-sections were classified in |Pelj . In |Mllj it was shown that the de- 
scription of C and 7?.-cross-sections for the partial Brauer semigroup 
reduces to the corresponding description for TSn, and a classification of C 
and 7^-cross-sections for the composition semigroup (defined in |Mrj and 



studied in jMa2j ) was obtained. 
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The semigroups and C„ are generalizations of the Brauer semigroup 
?B„, introduced in [Brj. In the present paper we give a classification of all 
C and 7^-cross-section in ?Bn. Surprisingly enough, for 03^ the problem 
happens to be much more difficult than for P53„ and C„. Because of the 
existence of an anti-involution on it is enough to classify only one kind 
of cross-section. We do this for 7?.-cross-sections. It happens that 7^-cross- 
sections exhibit a regular behavior starting with n = 7. The symmetric 
group Sn C *B„ acts on the set of all 7?.-cross-sections of *B„ in a natural 
way. For n > 7 we show that this action has exactly 2 orbits, each containing 
n\/2 elements. We also describe the canonical representatives in these orbits, 
which we call the regular and the alternating 7^-cross-sections, respectively. 
We show that these two 7^-cross-sections are not isomorphic as monoids. 
The cases n < Q are considered separately as the descriptions in these cases 
do not fit into the "regular" picture. 

The paper is organized as follows. In Section |21 we give all the necessary 
background about the Brauer semigroups required for the sequel. In Sectional 
we study and completely determine a class of 7^-cross-sections, which we 
call canonical. We use these results in Section 0] to give a classification of 
all 7?.-cross-sections of *B„. We also classify all 7^-cross-sections of up 
to isomorphism. We finish the paper with a discussion of the problems to 
classify V- and 7i-cross-sections of Q5„ in Section El 

2 Preliminaries about the Brauer semigroup 

Let n G N, M = {1, 2, . . . , n} and M' = {!', 2', . . . , n'}. We consider the map 
' : M — > M' as a fixed bijection and will denote the inverse bijection by the 
same symbol, that is (a')' = a. 

Denote by = *B(M) the set of all possible partitions of M U M' into 
two-element subsets. It is a simple exercise to verify that = (2n — 1)!!, 
see for example |Kej . For a G 03^ and a 7^ 6 G M U M' we set a =„ b provided 
that {a, b} G a. That is =q, is the equivalence relation corresponding to the 
partition a. Let a = Xi U ■ ■ ■ U X„ and /5 = Yi U ■ ■ ■ U F„ be two elements 
from Q5„. Define a new equivalence relation, =, on M U M' as follows: 

• for a,b & M we have a = 6 if and only if a =a b or there is a sequence, 
Ci,-- - ,C2s, s > 1, of elements in M, such that a =a c[, Ci =p C2, 

C'2 =a 4, . . . , C2S-1 =13 C2s, and 4^ =a t, 

• for a,b G M we have a' = b' if and only if a' =p b' or there is a 
sequence, Ci, ■ ■ ■ ,C2s, s > 1, of elements in M, such that a' =p Ci, 

C'l =a 4, C2 =/3 C3, . . . , C'2s-i =a 4^, and C2s =/3 b'] 
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Figure 1: Chips and their multiphcation. 

• for a,b & M we have a = 6' if and only if 6' = a if and only if there is 
a sequence, ci, • ■ ■ , C2s-i, s > 1, of elements in M, such that a =a c'l, 

Cl =13 C2, C2 =a C3, . . . , C2s_2 =a C2s_i, and C2s-1 =/3 

It is easy to see that = determines a partition of M U M' into two-element 
subsets and so belongs to 03^. 

One can think about the elements from Q3„ as certain "microchips" with 
n pins on the left hand side (corresponding to M) and n pins on the right 
hand side (corresponding to M'). Having a G ^„ we connect two pins in the 
corresponding chip if and only if they belong to the same set of the partition 
a. The operation described above can then be viewed as a "composition" of 
such chips: having a,j3 E ^„ we identify (connect) the right pins of a with 
the corresponding left pins of f3, which uniquely defines a connection of the 
remaining pins (which are the left pins of a and the right pins of An 
example of multiplication of two chips from Q3„ is given on Figure Note 
that performing the operation we can obtain some "dead circles" formed by 
some identified pins from a and (3, see for example the two lowest identi- 
fied pins on Figure H These circles should be disregarded. From such an 
interpretation it is not hard to see that the composition of elements from 
defined above is associative (see iBrj). 

The obtained semigroup is called the Brauer semigroup (monoid). The 
(deformed) semigroup algebra of QS„ is the famous Brauer algebra, which 
was introduced in |Brj . and which plays an important role in the study of 
certain representations of orthogonal groups. The Brauer algebra has been 
extensively studied in the literature (see for example |KXj and the references 
therein). The Brauer semigroup was studied in, for example, |Ke| IMalj IMa2[ 
lMl2] . 
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There is a natural monomorphism Sn "—>■ defined as follows: 

(jh^ {l,(T(l)'}U{2,a(2)'}U---U{n,a(n)'}, where a e Sn, 

and we will identify a G iS„ with its image in ^„ via this embedding. The 
image of Sn under the above embedding coincides with the set of all invertible 
elements in Q3„. For n >2k there is also a natural monomorphism from the 
symmetric inverse semigroup ISk on {1, . . . , fc} into Q3„, which is constructed 
in the following way: an element, a G TSk, is sent to the element 7 G Q5„, 
uniquely defined by the following conditions: 

• i =^ i' for all i > 2k; 

• 2i =^ {2a{i)y and 2i - 1 {2a{i) - 1)' for alH G {1, . . . , k}, which 
belong to the domain of a; 

• 2i =^ 2i — 1 for alH G {1, . . . , fc}, which do not belong to the domain 
of cr; 

• [2i)' =^ (2i — 1)' for alH G {1, . . . , k}, which do not belong to the range 
of cr. 

For a G ^„ a partition set, X G a, having the form X = {a, b'} for 
a,b & M, will be called a line in a. The number of different lines in a is 
called the rank of a and is denoted by rank(a). The number n — rank(a) is 
called the corank of a and is denoted by corank(a). For example, a E Sn if 
and only if rank(o") = n if and only if corank((T) = 0. Note that corank(a) 
is even for every a G 03^ and that corank(a/9) < corank(a) + corank(/3) for 
all G ?B„. Since Q3„ is finite, for every a G ^n there exists a unique 
idempotent, vr G Q3„, such that vr = a' for some i G N. The rank of vr is thus 
an invariant for a and will be called the stable rank strank(a) of a. Note 
that strank(Q;) < rank(a). 

Call G *B„ left neighbors or right neighbors provided that {a, 6} G a 
if and only if {a, 6} G /5 for all a,b E M and for all a,b E M', respectively. 
Green's relations C, 71, V, 7i, J , in *B„ can be described as follows: 

Theorem 1. pToTl Theorem 7] Let a,P e ?B„. Then 

(i) aCP if and only if a and [3 are right neighbors if and only if there exists 
a E Sn such that aa = (3; 

(a) aTZP if and only if a and (3 are left neighbors if and only if there exists 
a E Sn such that aa = (3; 

(Hi) aT-i(3 if and only if a and (3 are both left and right neighbors; 
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(iv) aT>(3 if and only z/rank(a;) = rank(/3) if and only if there exist a, t G Sn 
such that aar = /3; 

(v) V = J. 

A subset, X C M, will be called a-invariant for some a G Q3„ provided 
that for any a G X U X' and any 6 G M U M' the condition a =„ 6 implies 
6 G X U X'. If X is invariant with respect to a, then we define the element 
a\x G ®(X) in the following way: 

• for all a, 6 G X U X' we have a =a\x ^ if ^-^d only if a =a b. 

The element a\x is called the restriction of a to X. Note that if X is a- 
invariant then M \ X is a-invariant as well. 

The involution ' : MUM' — > MUM' extends in a natural way to the anti- 
involution * : ^„ — i> ?B„, which, in the language of chips, acts on a chip by 
taking the mirror image of it. It is obvious that aa*a = a, in particular, is 
a regular semigroup. Since * is an anti-involution, it interchanges £- and TZ- 
classes and the corresponding cross-sections. Hence, it is enough to classify 
one type of cross-sections, say the 7?.-cross- sect ions. The classification of the 
£-cross- sect ions is then obtained by applying *. 

3 Canonical 7^— cross-sections in 

It does not follow from the definition that 7?.-cross-sections in 03 ,1 exist. In 
this section we construct and investigate a special (rather big) family of 
7?.-cross-sections in 05^, in particular, showing that they exist. We call an 
7^-cross-section, A, of ^„ canonical provided that for every a G A there 
exists G {0, 1, . . . , [|J } such that corank(a;) = 2k and 

{n-2k + iy {n-2k + 2y,{n-2k + 3y (n-2A; + 4)', . . . , (n-1)' n'. 

Our aim in this section is to show that canonical 7?--cross-sections of Q5„ 
exist and classify all such cross-sections. However, even the existence is not 
obvious and will be established only in Proposition IHl and Proposition El 
To be able to prove these results in the early part of the section we describe 
what must happen within a canonical 7?--cross-sections of should one 
exist . 

Let A be a canonical 7^-cross-section in *B„. For 1 < i < j < n denote 
by ttij the (unique) element of A such that corank(aij) = 2 and i =a.^ j. 
For k = l,..., [fj set 

Afc = {a G A : corank(a;) = 2k}. 
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Note that Aq = {id} and Ai = {aij : I < i < j < n}. Hence for k = 
1, . . . , |_|J we can define 

Af ^ = {a^,J : j<n-2{k- 1)}. 

In particular, A^^"* = Ai. Later on we will show that the elements aij com- 
pletely determine (generate) A. Our main idea is to collect enough informa- 
tion (mainly technical) about a^j to be able to explicitly describe A. 

For every i = 0, . . . , [|J define the element (3i of corank 2i as follows: 
j =|3^ f for all j = 1, . . . ,n - 2i; j j + 1 and f =/3. (j + 1)' for all 
j = n — 2i + l,n — 2i + 3, . . . ,n — l (see example on Figure 12]). We start with 
the following observation: 

Lemma 2. (i) Let a G A and suppose that there exists vr G QS„ such that 
aTivr and vr^ = vr. Then a = it. 

(a) For every i = 0, . . . , [|J, the element (3i is an idempotent, and so be- 
longs to A. 

(Hi) For j = n — l,n and for all i = 1, . . . , j — 1 the element a^j of A is an 
idempotent and satisfies s =□,. . s' for all s ^ i, n—1, n. Moreover, in the 
case {i,j) ^ {n — l,n) we also have i' =o,. . j, where {j, j} = {n — l,n} 
(see example on Figure{^). In the case {i,j) = (n — l,n) we have 
ai,j = Pi ■ 

(iv) The element a^j is an idempotent if and only if j = n — 1 or j = n. 

(v) If two elements of A are V -related then they are C-related. 

Proof. Since vr is an idempotent, its ?^-class is a (finite) maximal subgroup of 
^n- In particular, a* = vr for some i G N. This implies tt G A. Furthermore, 
aTivr implies alZn and hence vr = a as A is an 7^-cross-section. This proves 

For any i, jSi is easily seen to be an idempotent by direct calculation. If 
a G A and alZPi then we have aHPi by Theorem [Tl|iii|) . and so a = Pi by part 
(jll). This proves (jn)). (jml) and (jivj) are proved by direct calculation, and (jvj) 
follows from the definition of a canonical 7?.-cross- sect ion anf Theorem ITlfivj) . 

□ 

Corollary 3. Let l<i<j<n — 2. 

(i) Assume that j and n have the same parity. Then s =ai,j s' for all 
s G {1, . . . , j — 2} \ {i}, and, if i ^ j — 1, we also have (j — 1) =ai^j i' ■ 
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Figure 2: Some idempotents in A for QSg. 



(a) Assume that j and n have different parities. Then s =aij s' for all 
s e {1, . . . , j - 1} \ {i}, and {j + 1) =„,^ i' . 

(Hi) For every k = 1, . . . , [^^J and for every s E {n — 2k + 2,n — 2k + 1} 
there exists t E {n — 2k, n — 2k — 1} such that s =q,- ^ t' . 

Proof. Assume that j and n have the same parity, set k = ""^"'"^ , and consider 
the product 7 = PkC^ij. We claim that for any s G {1, ... ,j — 2} there exists 
t e M' such that s =^ t' (see illustration on Figure EJ. Indeed, for s 7^ i this 
follows directly from the definitions of l3k and aij. For s = i we have i =13^ i', 
i =ai,j j, j' =fik (j ^ 1)' ^'^d (j — 1) =a.^ t' for some t G M, which is exactly 
what we wanted to prove. This implies that 'jTZPk and hence j = f3k since A 
is an 7^-cross-section. Now all equalities in (ji]) follow from 7 = and the 
definitions of Pk and aij. One also proves (jnl) by analogous arguments. 

To prove we use induction on k. For = 1 we consider jSiaij. We 
obviously have corank(/3iajj) = 4 and as A is canonical, we get that either 
n =a,,j {n - 2)' and {n - 1) =q^^. {n - 3)', or else n =q^^. {n - 3)' and 
(n — 1) =aij in — 2)'. This imphes our statement for k = 1. Using analogous 
arguments we consider (320ii,j and proceed by induction. This completes the 
proof. □ 

Proposition 4. Let A; G {1, . . . , L|J}. 

(i) Let a G Afc and rj E Ai. Then arj = a if rj ^ A^'^^^'' and arj G A^+i 
otherwise. 

(a) Let rji, . . . ,rik G Ai. Then rji rik E Ak if and only if rji G A['^ for 

all i E {1, . . . , k} . 
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Figure 3: Illustration of the proof of Corollary El 

(in) If k < [^J then AkA^^~^^^ = A^^i. In particular, A is generated by Ai 
as a monoid. 

Proof. We start with (jij. From the definition of a canonical 7^-cross-section 
we have 



n 



'=a{n- ly, {n - 2)' =^ {n - 3)', . . . , (n - 2(A; - 1))' {n - 2{k - 1) - 1)', 



and for every j < n — 2{k — 1) — 1 there exists x G M such that x =a j' ■ If 
7 ^ A^'^^"'^^ then rank(a7) = rank(a). Thus aTZa'^ and hence a = aj. In the 
case when 7 G A^'^^"'^^ one gets rank(Q;7) = rank(a) — 2, which proves (j!]). (jHl) 
follows immediately from (jij) by induction on k. 

Let k < [|J and a G A^+i. Let further Xi,...,Xfc+i be disjoint two- 
element subsets of M contained in a. Let f3 be the unique element of A^, 
containing Xi, . . . , Xk- Let Xk+i = {a, b} and m, f G M be such that a =13 u' 
and b v' . Let z < j be such that = {u,v}. We have PaijIZa by 

construction, implying jSaij = a since A is an 7^-cross-section. This proves 
jml). □ 



Lemma 5. For allk=l,..., [f J we have \Ak\ = (sDlSfc - 1)!!. 

Proof. Let k G {!,..., [fj}- Then |Afc| coincides with the number of TZ- 
classes of corank 2k. To define such an 7?.-class we have to choose k subsets 
of M, each containing 2 elements, when the order of subsets is not important. 
This can be done in (21)1^^1 = {2k) ^'^^ — 1)!! different ways, completing the 
proof. □ 

The following statement is the key observation in our attempt to under- 
stand the structure of A. 
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Proposition 6. Let k e {1, . . . , [|J} and a G Afc. Then the pre-image of a 
under the multiplication map 

mult : A;^^ X aP x ■ ■ ■ x Af ^ ^ A^ 

iVuV2,---,Vk) ^ V1V2 Vk 

consists of exactly k\ elements. 

Proof. The map mult is well-defined by Proposition HlfiH) and is surjective 
by Proposition mjml) . Let Xi, . . . ,Xk be disjoint two-element subsets of M, 
contained in a, and let a e 5^. For i G {l,...,fc} denote by 7^'^-' the 
unique element of Aj containing Xu(i) , Xa{2) , • • • , ^^{i) ■ Set for convenience 
7o'^'' = id. Then the same arguments as in the proof of Proposition mjm)) give 
a unique element, r^-'^'' G A^"'^^ such that 'fl^'^iril'^'' = 7j-'^''. By construction we 

have ri["^ri^^ iff^^TZa and hence mult(?]j'^'', 772°^^ . . . , "rf^^) = a. Moreover, 

obviously, 

if cr 7^ a' . This means that the pre-image of a under mult consists of at least 
k\ elements. From the surjectivity of mult it follows that 

lA^'^ X aS') X ■■■ X \ > \Kk\-k\. (3.1) 

However, we have 

lAf' X Af ' x.-.xAWi =(;)("- 2)... (3.2) 

and, comparing 1)3.111 . ()3.2j) and Lemma El we obtain that 1)3.1)) must be an 
equality. The statement follows. □ 

We also have the following recursion for the canonical 7?.-cross-section. 

Proposition 7. Let n > 2 and A be a canonicalTZ-cross-section o/^„. 

(i) For every /? G A the element {<yn~i,nl3)\{i,...,n~2} is a well-defined element 
of and the set $ = {(Q;n-i,n/3)|{i,...,n-2} : [3 E K} is a canonical 

IZ-cross-section of^n-2- 

(a) The map 

if : K ^ $ 

13 ^ an-i,n(3 

is a homomorphism, which sends idempotent elements of corank 2 to 
the identity and is injective on the set of all nonidempotent elements of 
corank 2. 
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Proof. Consider the map ^ : A ^ A, defined via (p{P) = a„_i_„/5a„_i^„ for all 
/3 G A. A direct calculation shows that = an-i,nP, which implies that 
^ is a homomorphism. It is easy to see that the image of Tp coincides with 
N = {f3 e A : {n-l,n},{{n- 1)', n'} G f3}. In particular, {1, . . . , n - 2} is 
/^-invariant for every (3 & N and hence for all such (3 the element /3|{i,...,n-2} 
is a well-defined element of 5S„_2. Hence ip is well-defined. Moreover, (y9 is a 
homomorphism since both Tp : K N and -|{i,...,n-2} '■ N 23„_2 are. This 
proves the first parts of (jH) and (jHI). The rest of (jHI) is proved by a direct 
calculation. 

So, we are left to show that ip{A) is a canonical 7^-cross-section of 23„_2. 
Forgetting {n — l,n} identifies the elements in the set of all collections of 
two-element subsets of {1, . . . ,n}, containing {n — l,n}, and the set of all 
collections of two-element subsets of {!,..., n — 2}. Since A was an TZ- 
cross-section of it follows that the map _|{i,...,„_2} gives rise to a bijec- 
tion between the elements of and all collections of two-element subsets of 
{1, . . . , n — 2}. This means that </'(A) = A^|{i,...,n-2} is an 7?.-cross-section of 
Q3„_2. It is easy to see that this cross-section is canonical. This completes 
the proof. □ 

Proposition ini implies that A is completely determined (generated) by Ai. 
Recall that we are still working with a given A (and we still do not know if it 
exists). Ai consists of a^j- and hence to describe Ai we have to determine all 
aij explicitly. If j G {n — l,n} then atj is an idempotent by Lemma l2tjivjl 
and it is explicitly described by Lemma . In all other cases Corollary IHl 
gives only a precise description of some part of aij, since the statement 
of Corollary Emni) describes certain parts of aij, namely the partition sets, 
containing a G M for a > j or a > j ' + 1 depending on some parities, only 
up to a bijection between two two-element sets (that is, roughly speaking, 
up to an element of 1S2). Our idea now is to write these undetermined parts 
as "parameters", identifying each of the parameters with an element of ^2 
(since in some sense they behave well under multiplication, see Lemma |H1 
below), and to investigate the relations between these parameters. Let 1 < 
i < j < n — 1. For 1 = 1,..., [^^J we define afj G ^2 in the following way: 

^ fid, {n-2l + 2) {n - 21)' 
^'^ \(1,2), (n-2/ + 2)^„,,^ (^_2/-l)'- 

This definition is motivated by the following easy observation. 

Lemma 8. Let 1 < i < j < n - 1, / G {1, . . . , [^J}, and I < s <t < n-l 
he such that > / + 1- Let P = atjag^t- 
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(i) For every u& {n— 21+1, n— 21+2} there exists v & {n— 21— 3, n— 21 — 2} 
such that u =p V. 

(a) Define (3^^^ G ^2 as follows: 

.(O^fid, (n-2/ + l)=^(n-2/-3y 

\(1,2), (n-2/ + l) =^ (n-2/-2)'' ^'^ 

Then /3« = aga(;f\ 

Proof. (jH) follows from Corollary . and (jn} follows from the definitions 
dsn and Q. □ 

Now we would like to describe the canonical 7^-cross-sections for small 
values of n. 

Proposition 9. (i) For n = 1 we have 1 trivialTZ-cross-section. 

(a) For n = 2 we have only 1 TZ-cross-section, moreover, it is canonical 
and consists o/ai,2 o-nd id. 

(Hi) For n = 3 we have 1 canonicalTZ-cross-section, consisting of idempo- 
tents ai^2, «2,3; «i,3 <ind id. 

(iv) For n = 4 we have 2 canonical TZ-cross-section, for one of them we 
have a^il = id, for another one we have a^il = (1, 2). 

(v) For n = 5 we have 8 canonical TZ-cross-section, which correspond to 
independent choices of the parameters «i"^25 '^2^35 '^1^3 ^ '^2- 

(vi) For n = 6 we have 16 canonical TZ-cross-section, which correspond to 
independent choices of the parameters a^il, ct^il, C(^2h '^1^3 ^ '^2- 

Proof. The statements ©, (jnl), and are obvious. For n = 4 we observe 
that there is only one parameter, namely a^^l G S2- A direct calculation 
shows that both values of the parameter indeed lead to cross-sections. This 
proves (jivj) . For n = 5 we observe that there are exactly 3 parameters, namely 
a^il G 1S2, 02^] G 1S2, and a^^l G 1S2. A direct calculation again shows that all 
values of these parameters indeed lead to cross-sections. This proves (jvj). 

Let us now consider the case n = 6. In this case we have 7 parameters, 
namely a^^l G ^2, afl G ^2, a'^l G ^2, a^^] G ^2, ^2^] G ^2, G ^2, and 
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Figure 4: Illustration of the equality ()3.6|1 implying 



"2,3 ~ "1,4- 



a^^l G 1S2. Using the fact that A is an 7^-cross-section, by a direct calculation 
we obtain that the following relations should be satisfied (see Figure E)): 

a;i,3ai,2 = a2,4ai,2, (3.5) 
a2,3«i,2 = ai,4ai,2, (3.6) 
tti,2CH,2 = a3,4ai,2- (3.7) 

,,(1)^,(2) _ ^,(1)^,(2) 



Using now Lemma|Hl from ()3.5|) we obtain lai 2 = a\ jaj 2 implying q\ 
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a'^l- Analogously from ()3.fj|l we obtain ^2^] = a^il, from ()3.7|1 we obtain 



a^il = Og^]. This implies that all parameters can be expressed in terms of 

a^^l, af'l, a^l, and af]. A direct (but quite long) calculation shows that all 
values of these parameters indeed lead to distinct cross-sections. This proves 
(EH). □ 



Later on we will also need the following relation between the (canonical) 
7^-cross-sections for different n. 



\{2,...,n} 



Proposition 10. Let T = {a E A : 1 1'}. Then the set T = {a\ 

a E T} is an TZ-cross-section of 23({2, . . . , n}). Identifying {2, . . . ,n} with 
{1, . . . ,n — 1} via X ^ x — 1, T becomes a canonicalTZ-cross- section o/*B„_i. 



Proof. Left to the reader. □ 

Now we are ready to go to the general case. Denote by 2l„ the set of all 
pairs (n — 3, n — 2), (n — 5, n — 4),. . . . 
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Proposition 11. (i) Let n > 8 be even, then we have the following equal- 
ities: 



a 



(0 

1,2 



a 



(0 



for all G 2t„ and for all I = 1, . . . 



n-j 



(3i 



„(0 



(0 



"2,3 = 



/or all ^ 2tn and for all I = 1, 



(0 ('+1) 



"2,3"i,2 for all I = 1, 3. 



(3.9) 
(3.10) 



('nj Le^ n > 7 be odd, then we have the following equalities: 



a 



(0 

2,3 



afj for all {i,j) G 2l„ and for all I = 1, . . . 



n-j 



(3.11) 



„(0 



„(0 



"l,2 = 



/or a// ihj) ^ 2t„ and /or all I = 1, ... , [ J , 



"l,2"2,3 



/ora/// = l,...,^-3. 



'^2,3'^!, 2 



(3.12) 
(3.13) 



Proof. We prove both statements using induction on n. We start witli n = 
7. In tliis case we use tlie fact tliat A is an 7^-cross-section to obtain tlie 
following equalities: 



"2,3a2,3 = a4,5a2,3, 


(3.14) 


a2,4ai,2 = ai,5ai,2, 


(3.15) 


«l,4ai,2 = a2,5«l,2, 


(3.16) 


"3,5a2,3 = a2,4a2,3, 


(3.17) 


a3,4a2,3 = a2,5a2,3, 


(3.18) 


«1,5«1,3 = «3,4ai,3, 


(3.19) 


tti,3a2,3 = a4,5ai,3- 


(3.20) 



The arguments, analogous to those in the proof of Proposition IH] give the 



following: ()3.14|) implies a 
()3.16|) implies a[ 



(1) 

2,3 



a 



(1) 

4,5- 



Further, ()3.15p implies a 



(1) 



a 



(1) 

2,5) 



()3.17|) implies 



a 



a 



(1) 

2,5' 



()3.19|) imphes al 



(1) 



(1) 

3,5 



a 



(1) 

2,4) 



(1) 
2,4 



(jTTHIl implies 



a 



„(i) 



(1) 

3,4 



(1) 
1,5) 



5 - "3,4- 



This implies 



„(i) 



„(i) 



•^1,5 ~ '^1,4 



(1) 

2,4 



„(1) 



„(1) 



•^2,5 ~ '^3,4 



a 



(1) 
3,5- 



Moreover, ()3.20|) implies 



(1) (2) 
"l,3a2,3 



(1) (2) 



(3.21) 
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Now we have to go to the case-by-case analysis. We consider two cases, 
aS^J = id and aj^J = (1,2). 

(2) 

For a]^ 3 = id we have the identities ai,3ai,2 = tt2,4cn,3 and ai,3ai,3 = 
"2,501,3 giving 

(1)^,(2) _ ^,(1)^,(2) _ 1 ^,(1)^,(2) _ ^,(1)^,(2) 



2,4«i,3 and «! jaij = a^ttlj, (3.22) 



«1,3«1,2 = « 



For a]^ 3 = (1,2) we have the identities Q;i,3ai,2 = a2,5«i,3 and ai,3ai. 



'^i,3'^i,2 — ^^2,50^1,3 ana ai_3ai^3 — a2,4'^i,3> [o.^6) 



respectively. 

For afl 
a2,4ai,3 giving 



respectively. Since we already know that ^2^5 = a^\, we have that both 
.22|1 and ()3.23j) in fact do not depend on the values of ap]. 

(1) _ ^,(1) ^,(2) _ 



Combining 1)3.211) and ()3.23|1 we consequently obtain 



«1,3 = «2,5> «1,3 



afl and 01^302^3 = a^^lafl- To complete the proof we are now left to show 
that a^^l = a^il 

Consider two cases: a^^l = id and a^^l = (1, 2). In the first case we obtain 
ai,2ai,2 = a3,4ai,2 implying 

= «g«S- (3.24) 

In the second case case we obtain ai, 2^1,2 = ct3,5Cti,2 implying a;["^2'^p2 — 
03^50^2? which is the same as ()3.24p as we already know that a^] = a^^l- This 

implies that ()3.24|) holds in all cases, which gives af^ = ag^] = ^2^5 = a^]. 
So, the case n = 7 is complete. 

Now we prove the induction step and, because of the inductive assumption 
and Proposition ITUl it is enough to prove either the statement ()3.12|) or the 
statements ()3.8|) . ()3.9|) . respectively, for the elements aij, j = 2, . . . , n — 2, 
and either the statement ()3.10|) or ()3.13|) . respectively, depending on the 
parity of n. 

Assume that n is odd. Then aij ^ 2l„ for all j = 2, . . . , n — 2 and hence 
we have to check ()3.12|) . For even j > 4 we have ai.jai,2 = <^2.j+i<^i.2 and 
for odd j > 5 we have aijai.2 = a2,j-i«i,2 and in both cases we obtain 
q;[j- = ag 4 for all possible I by inductive assumptions. 

Let / = Then for = id we have ai^2Cti,2 = ct3,4«i,2 and for 

ai \ = (1, 2) we have ai,2«i,2 = «3,5«i,2- But since ai^l = ai^l for all possible 

(s) (s) 

s by induction, we obtain 2 = 0^3 4 ^oi all s < I. 
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Let / = Then for ai ^ = id we have ai.sOi.s = a2,4«i,3 and for 

af\ = (1, 2) we have 01,30:1,3 = 0:2,501,3- But, since Og**! = 02^*5 for all possible 

s by induction, we obtain a[^l = Og''! for all s < /. That 0^3 = 0^2 is proved 
using the same arguments as in the paragraph containing the formula ()3.24j) . 
So, the proof of ()3.12p for the elements Oi,j, j = 2, . . . , n — 2 is complete. 

Finally, we have 01,202,3 = 04,501,2 which implies ()3.13j) . 

Assume now that n is even. Then we have 01,201,2 = 03,401,2 which im- 
plies fl3.8|) for oi,2. For the elements aij, j > 4: the arguments are the same 
as in the case of odd n. Further, we also have 01,301,2 = 02,401,2 imply- 
ing equalities ()3.9|) for 01,3. And finally, ()3.10|) follows from the inductive 
assumption and 02,301,2 = 01,401,2. This completes the proof. □ 

Now we are ready to construct a canonical 7^-cross-section for QS^ in the 
general case. 

Proposition 12. Let n G N, I = [^^J , m = [^^J , and choose xi, . . . , xi, 
Vi, ■ ■ ■ ,ym £ '^2 such that XiUi+i = UiXi^i for all possible i. For 1 < i < 
j < n let be the element which satisfies the corresponding equalities of 
Lemma\^l^^ and Corollary\^ and, additionally, the following conditions: 

(a) af^j = Xs for all {i,j) G 2l„ and for all possible s; 

(b) o-^j = ys for all {i,j) ^ 2t„ and for all possible s. 

Then the elements id and aij, 1 < i < j < n, generate a canonical TZ-cross- 
section of^n- 

Proof. Set r = {oj,j : 1 < i < j < n} and let $ = (F) be the monoid, 
generated by F. For k = 1, 2, . . . , [|J set F^ = {oi,j : j < n — 2{k — 1)}. 
Define $0 = {id} and for i = 1, 2, . . . , [|J set $j = F1F2 Fj. Finally, set 

$ = Uj^Q^j. We are going to show that $ contains exactly one element of 
each 7?--class of Q3„, and then that $ = $. 

By Theorem [T|pi)) . every 7^-class of ^„ of corank 2k is uniquely deter- 
mined by an unordered collection of k disjoint two-element subsets of M. 
Using the same arguments as in Proposition IHl one shows that every 7^-class 

of ?Bn of corank 2k contains exactly k\ products of the form r/i rjk, where 

all r/i e Fj. 

Step 1. Let us first show that, under the assumptions of our statement, 
$2 contains exactly one element of each 7^-class of corank 4. The arguments 
above show that every such class contains at most two elements of $2- Con- 
sider Oj,j and Os,t such that t < n — 1. Then there exist the unique pair 
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u < f G M such that u =ai^as,t ^ind {u,v) ^ moreover, there exists 

a unique pair, p < q E M, such that 

aijas,tT^au,v<yp,q. (3.25) 

It is enough to show that 

^i,j(-^s,t (-^u,v(-^p,q- (3.26) 

Lemma 13. fj3.26p is equivalent to the collection of the following conditions: 

(^n—l,n^i,j(^s,t ^n—l,nC^u,v(^p,q^ (3.27) 

{n - 1) f^{n-l) / for all feMU M', (3.28) 

n f^n =,„_„„^,, / for all / G M U M' . (3.29) 

Proof That (HT^ imphes (IT^ . (jT^ . and ipT^ is obvious. Hence we 
assume that ()3.27|) . ()3.28|) . and ()3.29|1 are satisfied and we have to prove 
()3.26|1 . Set a = aijag^t and /5 = au,vC(p,q. We have to show that for every 
X, ?/ G M U M' the condition x =a y imphes the condition x =f3 y. We know 
that corank(Q;) = corank(/5) = 4. By the definition of F we have that both, 
{{n — 1)', n'} and {(n — 2)', (n — S)'}, belong to both a and (3. Hence, without 
loss of generality we can assume that x G M. If {x, y}r\{n — 1, n} ^ 0, then 
the necessary statement follows from ()3.28|1 and ()3.29j) . If {x, y}n{n — l, n} = 
then it follows from ()3.27|1 since a =«„_i „ a' for all a < n — 1. □ 

Now we claim that ()3.27|) follows by induction on n with the cases n = 
1, 2 being trivial. The idea of the induction is based on the statement of 
Proposition [3 From the definition of a^^y we have ax,y(yn-i,n = oix,y for all 
appropriate x, y. Hence fl3.27|l is equivalent to 

Oin—l,nOii,jOin—l,nOis,t Oin—l,nOiu,vOin—l,n0^p,q- 

(3.30) 

Consider the map 

^: $ ^ 23„_2 

P ^ (ttn-l,n/?)|{l,...,n-2}- 

As in Proposition [7| one obtains that ip is a homomorphism from $ to ?B„_2, 
which maps a^^y to the identity element ify G {n — l,n} and to an element of 
corank 2 otherwise. Furthermore, it is easy to see that {ip{ax,y) '■ y < n — 1} 
satisfy all the assumptions of our statement and hence by induction we obtain 
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if j,v < n — 1. If j G {n — l,n}oTV G {n — l,n} then ()3.27p is straightforward 
since our "parameters" ax,l do not affect any part of ()3.27|) at all. This 
implies fl!07jl . 

Thus we are left to prove ()3.28|1 and ()3.29j) . If there exist f,g & M such 
that {n-1) =a,,,as,t f and n =a,,,a,,t 9, then we have either (n-1) =a,^jas,t ^ 
and n =a.^^as,t u oi {n - 1) =a^ .a,^t u and n =ai,^Q:,,t i- Combining this with 
we obtain either (n-1) i and n u or (n-1) =a„,„ap,, u 

and n =a„,„ap„ i, respectively. 

Assume that there exist f,g E M such that (n — 1) =a--as,t f and 
n =„. Then we in fact have to prove that 

(3.31) 

i,J s,t ^u,v p,q 

If the pairs (s, t), {u, v), and (p, g) either all belong or all do not belong 

to then our equality reduces to the obvious identities xiX2 = xiX2 and 
yiy2 = ym, respectively. 

Assume now that [i,]) G 2l„ and (s,t) ^ 2t„. If t < then one obtains 
(m, t;) = (s, t) ^ 2l„ and (p, g) = (i - 2, j - 2) G 2l„. If s > then (s, t) ^ 2l„ 
means that s and t belong to different sets from the {n, n — 1}, {n — 2,n — 
3},. . . . From Corollarv l3tjiiH) it follows that in this case u and v belong to 
different sets from the {n, n — 1}, {n — 2, n — 3},. . . as well. This implies that 
{u,v) ^ 2t„. It also follows that (p, g) = (z,j) G 2l„. Finally, assume that 
s < i < t, then v — u > 2 and hence {u,v) ^ 2t„. Moreover, in the last 
case we also have {p,q) = G 21^. The case (i,j) ^ 2t„ and {s,t) G 2l„ 
is analogous and we obtain that exactly one pair on the right hand side of 
()3.2(i|l belongs to Sl^t. Then ()3.31|1 reduces to Xiy2 = yiX2, which is again the 
case. 

Finally, let us assume that there exist f,g & M such that (n—1) =q,. a^.t f 
and n ^^^^ g'. In this case we have either i = f,j = n — 1 and is 
an idempotent orM = /, f = n — 1, and au,v is an idempotent. Without 
loss of generality we assume that aij is an idempotent. Now, using ()3.25j] . 
we obtain (n — 1) , /. Moreover, we obviously have au,v = (y-s,t and 

/ =a^^t 9' ■ Observe that p = g and g G {n — 2, n — 3}. If g = n — 3, we have 
(n — 2) =Q-j, q g' ■ If g = n — 2, we have (n — 3) =aj, ^ g' ■ Hence in both cases 
we obtain n 9'- For the case (n - 1) =ai^jas,t 9' and n =a,,^a,^t / the 

arguments are similar. This completes the proof of Step 1. 

Step 2. Now we go to elements of arbitrary coranks. Let rji rjk G $fc. 

If C € has corank 2 then for every a G Q3„ we have that corank(a(^) is 
either corank(a) or corank(a) + 2. The same holds for coiai\k{C,a) . This 
implies that for every i = 1, . . . , k — 1 we have corank(77jr7j_|_i) = 4. In 
particular, by Step 1 there exists a unique pair, (77^', r/j'+i) G Fi x r2 such that 
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iVijV'i+i) iVi^Vi+i) ^iid rjiTji^i = rj[rj[j^^, which, in particular, imphes that 
ri[ e Fj and ri[j^^ G Fj+i. This allows us to define the involution i^^^^ on the 
set T{k) = Fi X r2 X ■ ■ ■ X Ffc via 

\f\rii, ...,r]k) = {vi,---, Vi-i, Vi, Vi+i, Vi+2, •••,%)• 
Note that for {rji, . . . , rjk), {ri[, . . . , 77^) G F(/c) such that 

from Step 1 we have 

Vi Vk = v'i V'k- (3.32) 

Fix {rji, . . . , rjk) G F(fc) and let a = r^i r/fc. Let Xi, . . . ,Xk be the 

ordered collection of disjoint two-element subsets of M such that for every 
i = 1, . . . , k the element r/i rji contains Xi, . . . , Xj. Set 

r{k, a) = {{r][, ...,%) G T{k) : ri[ %7^a}. 

We already know that |F(A;, a) \ = k\, moreover, the arguments used to prove 
this allow us to define a bijective map, : F(A;, a) —>■ S^, in the following 
way: to an element, {!][,..., ri[) G T{k,a), we associate a E Sk such that 

for every i = 1, . . . , k the element ri[ rj^ contains Xo-(i), . . . , Xa-[i). Let Si 

denote the simple transposition {i, i + 1) G Sk- From the definitions of ip and 
if''^ for arbitrary /? G F(/c, a) we have 

^of\p) = ^{P)s,. (3.33) 
For every o" G 5^ fix a reduced decomposition, Sq^t . . .Sa^Sa^, of a and define 

l(j 2 1 

"(^) = & ° ^5 ° ■ ■ ■ ° ^If (^1. •••,%)• 

From ()3.33j) we obtain ip{a{(7)) = a, implying |{«(cr) : cr G Sk}\ = k\. This 
yields {a{a) : a G Sk} = T{k,a) and hence ()3.32j) implies that all elements 
of r{k,a) produce the same element, namely a, via multiplication. This 
means that $ contains precisely one element in each 7?.-class and is exactly 
what we wanted to prove. 

Step 3. Obviously, $ C and we are left to show that $ = $. From the 
definition of $ it follows that it is enough to show that at] G $fc for every 
a G and rj eT \ F^. However, a G $fc implies that 

n' =^ {n - 1)', (n - 2)' =r (n - 3)', ...,{n-2{k- 1))' =r (n - 2{k - 1) - 1)', 

by the definition of <l>fc. At the same time rj G F \ F^ implies that 77 = 
and j > n — 2k. Now Corollary IHl and a direct calculation imply arj = a, 
which completes the proof. □ 
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Theorem 14. Let A. he a canonicallZ-cross-section of Then the gen- 
erators Uij, 1 < i < j < n, and the following relations: 

(a) Us^tO-i,] = o.s,t for all possible s, t, i and for all j = n — l,n, 

(h) as,t(y.ij = au,vC(x,y{= P) for all P E A, corank(/5) = 4, with appropriate 
s, t, i, j, u, V, X, y given by Step 1 of the proof of Proposition HR 

form a copresentation of the monoid A. 

Proof. Let \I/ denote the monoid, generated by 7jj, 1 < i < j < n, satisfying 

(c) 1s,tli,j = ls,t for all possible s, t, i and for all j = n — 1, n, 

(d) 7M7ij = 7«,t^7x,s/ for aU s,t,i,j,u,v,x,y such that as^t^ij = au,vCix,y is 
an element of corank 4. 

Let f : {7jj : 1 < i < j < n} ^ {aij : 1 < i < j < n} he the bijection given 
by f(at,j) = 7j,j. Then f obviously extends to an epimorphism, f : \E' — » A. To 
complete the proof it is enough to show that = |A|. For A; G {1, . . . , [|J } 
let denote the set {7^ : j < n — 2{k — 1)}. Define \E'o = {id} and for 
/c G {1, . . . , [|J } let denote the image of the multiplication map 

muh : X ■ ■ ■ X 

Define = U^l.Q^k- Using the relations from (jd| and the arguments analo- 
gous to those of Proposition ini and Step 2 of Proposition IT^ one shows that 
\^k\ = |Afc| for every G {1, . . . , [f J}- Hence to complete the proof we have 
just to show that \E' = \E'. To prove this it is enough to show that for any 
7 G \l/fc and rj ^ vp^^+i) we have 777 G '^k- Assume that rj G ^^^^ \ 
for some / < k, that is 77 = '~^u,v and v G {n — 2(Z — 1), — 2(/ — 1) — 1}. 

Let J = r]i r]k and r]i G for all i. Consider r/i r]kr]. Using (jH)) 

we have rjkrj = rj^^^rj')^, moreover, ^{rjk)f{ri) = fi'r]^^'')fiVk)- Hence, using Corol- 
lary inijllll) , we obtain f(r7*-^'') G A^' \ A^^ and f(?7fc) G A^^'', which implies 
7^(1) £ \ \i/(0 and 'q'^ £ xj/C^). We proceed inductively and after / — 1 

steps we obtain 

Vi VkV = Vi Vk~i+iV^^'^^v'k-i+2 

where //('"^^ G \ ^^^^ and 77- G "^^'^ for alH > k - I + 1. Now (jcj) 

implies r]k-i+ir]^''~'^^ = f]k-i+i and hence r]i 77^77 G This completes 

the proof. □ 
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4 The main results 



Lemma 15. Let G be an arbitrary IZ-cross-section in *B„. Then G is gen- 
erated (as a monoid) by elements of corank2. 

Proof. Let Gi be the set of elements of corank 2 in G. We have to show 
that a G (Gi) for every a G G. We use the induction on k such that 
2k = corank(a), with the case k = 1 being trivial. Let a G G be such that 
corank(a) = 2k, and let ^l, . . . , ik,ji, ■ ■ ■ ,jk £ M be pairwise different and 
such that is =a js for all s = 1, . . . , fc. Let (3 be the element of G of corank 
2k — 2 such that ig =f3 js for all s = 1, . . . , — L By inductive assumption, /3 
can be decomposed into a product of elements of corank 2 from G. Further, 
since corank(/?) = 2k — 2, we have that there exist u,v & M such that 
ij. =p u' and jk =/3 v' . Let further 7 be the element of corank 2 in G such 
that u =^ V. Then P'j G G, P'jTla and thus /57 = a as G is an 7?,-cross- 
section. This proves the induction step and completes the proof. □ 

The group iS„ acts by isomorphisms on ?B„ via conjugation. This action 
induces an action of Sn on the set of all 7^-cross-sections of ?B„. Our next 
step towards the classification of all 7^-cross-sections of ^„ is the following 
statement: 

Proposition 16. Every TZ-cross-section of^n is Sn-conjugated to a canon- 
ical TZ-cross-section. 

Proof. Let G be an 7^-cross-section of To prove our statement it is cer- 
tainly enough to show that there exists a sequence, Xi, . . . , , of disjoint 
two-element subsets of M such that for every G {1, . . . , [|J} each element 
a G G of corank 2k contains X[,X2, . . . , X^. 

To prove our statement we will need two lemmas. 

Lemma 17. All elements of Q of corank 2 belong to the same C-class. 

Proof. Let a G G be an element of corank 2 and i' =a j' for some i,j G M. 
Consider the element /? G G of corank 2 such that i =f3 j- Then a (3 has corank 
2, moreover, a(3TZa. Thus af3 = a, which implies that f3 must coincide with 
the (unique) idempotent T^iij} of corank 2, which satisfies s =niijy s' for all 

Now assume that there are a, /3 G G such that corank(a) = corank(/3) = 2 
and the elements a and f3 belong to different ^-classes. We have to consider 
two cases. First we assume that there exist different i,j,t G M such that 
i' =a j' and j' =^ t' . In this case the above observation implies vTjj j}, T^{j^t} ^ 
G. But then T^{i,j}'r({j,t\Tlii{i,j} and 'r^{i,j}'n{j^t} 7^ T^iij} (see Figure EJ, which 
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Figure 5: 7r{,j}7r{j- t}7^7r{ij} and T^{i,j}T^{j,t} 7^ T^ii,]}- 



contradicts the fact that B is an 7^-cross-section. In the second case we 
assume that there exist pairwise different z, j, s, t G M such that i' =ct j' and 
s' t'. In this case the above observation implies '^{i,j},TT{s,t} ^ ©• Let 
7 G be such that j =^ s. Then it is easy to see that n^ijj'yTZTc^ijj and thus 
i' =^ j' since B is an 7^-cross-section. Analogously we obtain s' =^ t', which 
contradicts the fact that corank(7) = 2. This completes the proof. □ 

Lemma IT7I and Theorem ^jij say that there exists a two-element subset, 
Xi, of M such that X[ belongs to every element of of corank 2. Since the 
elements of corank 2 generate G by Lemma IT5l we even have that X[ belongs 
to every element of of corank at least 2. Let vr denote the unique element 
of B of corank 2, containing Xi. It is obviously an idempotent and i =t^ i' 
for all i ^ Xi. Define Tp : Q <d via Tp[a) = irair, a G O, and set = '^(O). 

Lemma 18. (i) Tp[a) = na for all a E Q. 

(a) The set M \ Xi is Tp{a) -invariant for all a E Q, in particular, the 
element (p{a) = (j^{a))\M\Xi is a well-defined element of ^{M \ Xi) . 

(Hi) The map ip : Q ^ 23 (M \ Xi) is a homomorphism and its image is an 
IZ-cross-section of ^{M \ Xi) . 

Proof. Analogous to that of Proposition [3 and hence is left to the reader. □ 

After Lemma ^1 we can use induction on n. First we observe that for 
n = 1,2 our statement is trivial. Let n > 2. Since <f{Q) is an 7^-cross- 
section of ?B(M\Xi) by Lemma Il8l|iii|) . by induction there exists a sequence, 
X2, . . . disjoint two-element subsets of M \ Xi such that for ev- 

ery k G {1, . . . , [^J — 1} each element (3 G v^(0) of corank 2k contains 

Now let k G {1, . . . , [^J} and a G be an element of corank 2k. Let 
Xi = {x,y}. Assume first that either x or y (or both) does not belong to a 
line in a. Then it is easy to see that the element ^(a) also has corank 2k 
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and thus ip{a) has corank 2{k — 1). Thus (p{a) contains X2, . . . which 
imphes that a contains X[, . . . , X^. 

If both, X and y, belong to some hues in a, then the element ^(a) has 
corank 2k + 2 and thus (p{a) has corank 2k. Therefore, by the induction 
hypothesis, f{a) contains X2, . . . , X^+i and thus ^(a) contains X[, . . . , Xj^^^. 
Using Lemma IT^we can write a = rjf], where r] has corank 2 and (3 has corank 
2k — 2. Using induction on k (the case = 1 is given by Lemma ITTj) . we 
can assume that /3 contains X[,...,Xl._^ and hence so does a. Now we 
have to find out if a contains or (it must contain exactly one of 

them since corank(a) = 2k). Assume that a contains X(+^ and take any 
P of corank 2k, containing {x, y}. Then /3 must contain X[, . . . , X{. by the 
previous paragraph. Let X^ = {a, b} and X^+i = {u, v} and note that 
{a, b} n {u, v} = hj our assumptions. Consider the unique element 7 of 
B of corank 2k, which contains Xi, . . . , Xk-i and {a,u}. Then 7 has to 
contain X[, . . . ,X[. It is easily checked that a'yTZa and hence ^7 = a, a 
contradiction. Hence a must contain X( and the proof is complete. □ 

Recall that for i 7^ j G M we denote by Sj the transposition + 1) G 
Sn C Q3n. A canonical 7^-cross-section, A will be called regular provided 
that afj = id for all possible A canonical 7^-cross-section, A will be 

called a/iernaimg' provided that aj'] = (1,2) for all possible 21^ and 

all possible I, and af]^^ = id for all {i, i + G 2t„ and for all possible /. Now 
we are ready to formulate our main result. 

Theorem 19. The stabilizer in Sn of any canonical TZ-cross-section consists 

o/id G Sn and 5n-l,n 11(4,4+1)621,1 -Si.i+l ^ Sn- 

(i) For n = 1 we have one trivialTZ-cross-section. 

(a) For n = 2 we have only one TZ-cross-section, moreover, it is canonical 
and consists of ai^2 and id. 

(Hi) For n = 3 we have 3 different IZ-cross-sections, namely A, Si,2Asi,2; 
and Si^^h.5i^2,! where A is the canonical cross-section described in Propo- 

(iv) For n = A we have 12 different TZ-cross-sections, each of which is 
conjugated to the regular canonical TZ-cross-section. 

(v) For n = 5 we have 2 ■ 5! different TZ-cross-sections, each of which 
is S^-conjugated to a canonical TZ-cross-section from Proposition\^^ 
satisfying a = id. 
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(vi) For n = 6 we have 2 ■ 6! different TZ-cross-section, each of which is 
S^-conjugated to a canonical TZ-cross-section from Proposition fPtfvi|) 
satisfying al\ = id and afl = id. 

(vii) For n > 7 we have n\ different TZ-cross-section. Half of them are Sn- 
conjugated to the regular canonical TZ-cross- section, and half of them 
are Sn-conjugated to the alternating canonical TZ-cross-section. 

Proof. Since every 7?.-cross-section is iS„-conjugated to a canonical 7^-cross- 
section by Proposition ^1 to complete the classification we have to determine 
which canonical 7^-cross-sections of 03^ are 5„-conjugated to each other. 
Let A be a canonical 7^-cross-section and a G 5„ C 53^. Assume that 
a stabilizes A. In particular, cr~^Ao" is a canonical 7?.-cross-section, which 
forces a{n) G {n — 1, n}, a{n — 1) G {n — 1, n}, a{n — 2) G {n — 3, n — 2}, 
and so on. This implies that a must stabilize either ai 2 (if n is even) or 02,3 
(if n is odd). A direct calculation shows that this is possible if and only if 

CT = id or a = Sn-l n(i,i+i)g2i„ 

Consider the case n > 7. From Proposition^Jand Proposition El we have 
that there are exactly 2LtJ canonical 7^-cross-sections. The arguments from 
the previous paragraph imply that the number of canonical conjugates of a 
given canonical 7?--cross-section is exactly 2Lt-l~^, and the iS„-orbit of every 
canonical 7^-cross-section has size y- Using the parity arguments it is also 
easy to show that the regular and the alternating canonical 7^-cross-sections 
are not iS„-conjugated (in Theorem EDI below we even prove that they are not 
isomorphic). This completes the proof in the case n > 7. The case n < 6 
can be treated using analogous arguments and Proposition El This is left to 
the reader. □ 

We remark once more that the classification of £-cross-sections in 03^ is 
obtained by applying * to the statement of Theorem IT^ 

Theorem 20. For alln>6 the regular TZ-cross-section A and the alternat- 
ing TZ-cross-section F in are not isomorphic as monoids. 

To prove Theorem (201 we will need the following lemma 

Lemma 21. Let ip : A T be an isomorphism. Then for every a & A we 
have rank(a) = Ta.nk{ip{a)) and strank(a) = strank((y9(a)). 

Proof. For k = 0, 1, ... , [|J denote by A^ and F^ the set of all element of 
corank 2k in A and F, respectively. Obviously, if : Aq Fq. Now we 
claim that Ai is the unique irreducible system of generators for A (as a 
monoid), and Fi is the unique irreducible system of generators for F. We 
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prove the statement for A and for T the arguments are the same. That Ai 
generates A we know from Proposition mjm)). If r]i,ri2 G Ai are such that 
V1V2 G Ai then Proposition Eljil) imphes r]iT]2 = r]i. Hence Ai is irreducible. 
On the other hand, if is an irreducible system of generators for A, then 

generates, in particular, Ai, which means that A^ fl Ai generates Ai. By 
Proposition EtpiH) we have that A^ fl Ai generates A and hence coincides with 
A^ by the minimality of A^. The minimality of Ai now implies A^ = Ai. 

From the above arguments we deduce that : Ai ^ Fi is a bijection 
(since both sets have the same cardinality). From Proposition lltpi|l it follows 
that the elements of A^ are characterized as those elements in A, whose 
shortest possible decomposition into a product of elements from Ai has length 
k. Since (y? : Ai — > Fi, it follows that : A^ — * F^. for all k and hence (p 
preserves the coranks and thus the ranks of the elements. 

Let a* = tTq, G A be an idempotent. Then (^(tTo) = vr<^{a) and thus 
strank(a) = strank(y9(a)) follows from the equality rank(7ra) = rank((y9('7ra)) 
proved above. □ 

Proof of Theorem\2(\ Suppose that : A — >■ F is an isomorphism of the 
regular cross-section A onto the alternating cross-section F. We will write 
Q!ij for the elements from A and ajj- for the corresponding elements from F. 
In particular, j = for all (i, j) G 2t„ by the definition of F. 

Let 72 > 6 be even. Then ai 2 (resp. 0:1,2) is the unique element in A (resp. 
F) satisfying rank(Q;i,2) = n — 2 and strank(ai,2) = 0. From Lemma |^ it 
follows that ^{ai^2) = '5i,2- A direct calculation shows that in A we have the 
relation 01,202,3 = 04,501,2. Applying (p gives 



There are exactly 5 elements in F which have rank n — 2 and stable rank 2, 
namely 02,3, 61,4, 01,3, 02,4, and 03,4. Hence, by Lemma V'(o2,3) must 
coincide with one of these elements. We consider all these cases separately. 

Case 1: (^9(02,3) = 02,3. Then ()4.Hl implies ^9(04,5) = 04,5 by a direct 
calculation. Further, we also have the following relation in A: 



which implies 02,302,3 = V^(o4,5)o2,3- However, a direct calculation shows 
that in this case we have ^9(04,5) = 04,6, a contradiction. 

Case 2: ip{a2;i) = c^a- Then M.ip implies (^9(04,5) = cusfi, and ()4.2|) 
implies (^9(04,5) = c^s.s by a direct calculation. A contradiction. 

Case 3: (^9(02, 3) = 01,3. Then (14.1^ implies (^9(04,5) = '^3,5, and ()4.2|) 
implies ^9(04,5) = 04,6 by a direct calculation. A contradiction. 



01,2^^(02,3) = V'(04,5)0l,2. 



(4.1) 



02,302,3 = 04,502,3, 



(4.2) 
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Case 4-' V'(tt2,3) = (^2,4,- Then (14.11) implies ip^a^^^) = a^^, and ()4.2p 
implies ^9(04^5) = "^s.s by a direct calculation. A contradiction. 

Case 5: ^p{a2,z) = '53,4 ■ A direct calculation gives us a2,3ai,2 = «i,4«i,2- 
Applying we have a3,4ai,2 = </'(«i,4)<5i,2- This implies ip^ai^^) = a.\^2 = 
V^(«i,2), which is not possible since ip is bijective. 

Hence ip can not exist for even n > 6. 

Now let n > 7 be odd. In this case we have exactly 3 elements in A (resp. 
r) of rank n — 2 and stable rank 1, namely ai^2, 0^2,3 and ai^s (resp. ai^2, 
(52,3 and ai,3). Using Lemma l?H we obtain that one of the following 6 cases 
must occur. 

Case 1: ip{ai^2) = 0-1,2, V'('^i,3) = "51,3 and ip{a2,z) = '52, 3- We have the 
following relations in A: 

ai,2'a;i,2 = a3,4'a;i,2, (4.3) 

"3,40^3,4 = Ct5,6a3,4, (4.4) 
tt2,3'^3,4 = Q^5,6'3^2,3- (4.5) 

Applying ip and using a direct calculation, we obtain (0:3,4) = 03,5 from 
()4.3j] . ip^a^^e) = a^^ from ()4.4j) . and ip^a^^) = a^j from ()4.5j) . a contradic- 
tion. 

Case 2: 9?(q;i,2) = '5;i,3, V^('3;i,3) = '5i,2 one? ^5(0^2,3) = '5;2,3- Applying ^3 and 
using a direct calculation, we obtain ip^as^^j = a2,4 from ()4.3|) . ip^a^^e) = a^j 
from ()4.4|) . and ip^a^^) = a4,6 from ()4.5|1 . a contradiction. 

Case <?.■ v^(q;i,2) = <52,3, V9(ai,3) = ai,3 and V5(«2,3) = <5i,2- We have the 
following relations in A: 

a2,3a2,3 = a4,5a2,3, (4.6) 
ai,2a2,3 = a4,5ai,2- (4.7) 

Applying ip and using a direct calculation, we obtain (0:4,5) = 03,5 from 
()4.(ij) and V2(a4,5) = ai,4 from ()4.7|1 . a contradiction. 

Case v'(ai,2) = 01,3, viai^s) = "2,3 and v?(a2,3) = "1,2- Applying 
ip and using a direct calculation, we obtain ^9(04,5) = "53,5 from ()4.6|) and 
(0^4,5) = '52,5 from ()4.7|) . a contradiction. 

Case 5.- V5(ai,2) = 02,3, ¥^(0^1,3) = o^i^2 and ip{a2,3) = (51,3 ■ Applying 
(f and using a direct calculation, we obtain ^9(04,5) = '52,4 from ()4.fij) and 
(/3(q;4,5) = <5i,5 from ()4.7|1 . a contradiction. 

Case 5.- V5(ai,2) = '5i,2, '^{0:1,3) = ^2,3 and V3(a2,3) = '5i,3- Applying 
(p and using a direct calculation, we obtain ^9(04,5) = '52,4 from ()4.6p and 
("3^4,5) = '53,4 from ()4.7|) . a contradiction. 

Hence 9? can not exist for odd n > 7 either. This completes the proof. □ 
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We remark that for < 4 all 7^-cross-sections in Q3„ are conjugated and 
hence isomorphic. For n = 5 the isomorphism of all canonical (and hence of 
all) 7?.-cross-sections in ^5 can be shown by a direct calculation. 

5 On V— and 7Y— cross-sections in 

It is of course a natural question what one can say about the T>- and Ti- 
cross-sections in For ?-^-cross-sections the answer is very easy. 

Proposition 22. For = 1, 2, 3 the semigroup ^„ contains a unique Ti- 
cross-section. This cross-section consists of all idempotents in ?B„. Forn > 4 
the semigroup QS„ does not contain any TC-cross-section. 

Proof. For = 1, 2, 3 the statement is easily checked. For > 4 we first ob- 
serve that an 7i-cross-section must contain all idempotents of the semigroup. 
A direct calculation shows that for n = 4 the semigroup, generated by all 
idempotents, is not an 7i-cross-section. Moreover, it contains 7^-classes with 
more than one element, which shows that no ?^-cross-sections exist. Using 
the canonical embedding this also implies the same statement for 

all n > 4. □ 

On the other hand, for D-cross-sections we will now show that the prob- 
lem of their classification contains, as a sub-problem, the problem of clas- 
sification of all P-cross-sections in the symmetric inverse semigroup ISm, 
where m = [|J . The latter problem is still open, see |GMj . 

Proposition 23. Let m = [^J . Let T be a V -cross-section inISm- For 
f eT define af E as follows: 



1. 


(n 


-2i + l) 


=af {n - 


2f{i) + 1)' y 


H G dom(/) 


2. 


{n 


-2i + 2) 


—af 


2/W + 2y tj 


G dom(/) 


3. 


{n 


-2t + l) 


=af {n - 


2i + 2) ifi^ 


' dom(/); 


I 


{n 


-2i + iy 


=af {n - 


-2z + 2)' ifi 


^ ran(/); 


5. 


1 E 


=af 1' ifn 


is odd. 







Then {a/ : / G F} zs a D -cross- section in Q5< 



Proof. From the definition of by a direct calculation it follows that f ^ otf 
is a homomorphism, which implies that : / GFjisa semigroup. Using 
Theorem fTljivj) one easily checks that {a/ : / G F} is a P-cross-section. The 
statement follows. □ 
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